package com.example.zxd;

import java.util.Scanner;

/**
 * 最小质数合数之和问题<p>
 * 描述：
 * 查找大于正整数n
 * 的最小质数和最小合数之和。
 * <p>
 * 质数是指在大于1
 * 的自然数中，除了1
 * 和它本身以外不再有其他因数的自然数。
 * <p>
 * 合数是指在大于1
 * 的整数中除了能被1
 * 和本身整除外，还能被其他数（0
 * 除外）整除的数。
 * <p>
 * 输入：
 * 一个正整数n，题目保证1≤n≤1000000000
 * 。
 * <p>
 * 输出：
 * 一个正整数，表示大于正整数n
 * 的最小质数和最小合数之和。
 * <p>
 * 样例输入：<p>
 * 1<p>
 * 样例输出：<p>
 * 6<p>
 * 样例输入：<p>
 * 96<p>
 * 样例输出：<p>
 * 195<p>
 * 注释：
 * 📝 本题为2021年南京邮电大学研究生复试上机原题。
 * <p>
 * 对于第一组样例：n
 * 为1
 * 的情况下，最小素数为2
 * ，最小合数为4
 * ，因此答案为2+4=6
 * 。
 *
 * @author: scarborough
 * @datetime: 2025/3/19 - 18:22
 * @status: AC
 */
public class PROB1012 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        sc.close();

        int res = ++n;
        if (isPrime(res)) {
            do {
                n++;
            } while (isPrime(n));
        } else {
            do {
                n++;
            } while (!isPrime(n));
        }
        System.out.println(res + n);
    }

    private static boolean isPrime(int num) {
        if (num < 2) return false;
        if (num == 2) return true;
        for (int i = 2; i < num / 2; i++) {
            if (num % i == 0) return false;
        }
        return true;
    }
}
